Intersection Algorithms: a Comparative Study
نویسندگان
چکیده
This report presents an overview on intersection algorithms in 2 and 3 dimensions. It contains a classiication according to the strategy used (divide-and-conquer, prune-and-search, duality) and complexity issues. The Roider method is placed in this framework and connections to linear programming and collision detection are analyzed.
منابع مشابه
GPU Ray Tracing - Comparative Study on Ray-Triangle Intersection Algorithms
We present a comparative study of GPU ray tracing implemented for two different types of ray-triangle intersection algorithms used with BVH (Bounding Volume Hierarchy) spatial data structure evaluated for performance on three static scenes. We study how number of triangles placed in a BVH leaf node affects rendering performance. We propose GPUoptimized SIMD ray-triangle intersection method eval...
متن کاملAlgorithms to Test Ray-Triangle Intersection. Comparative Study
In this article we present an algorithm to determine the intersection between rays and triangles based on the idea of the study of signs with respect to triangles. One of the advantages of this approach is its robustness due to its lack of trigonometric operations or complex divisions which might alter the result of the calculations. The algorithm is similar (or even better) in time to other ex...
متن کاملComparative study of certain numerical algorithms for solving non linear equations
In this paper, we introduce the comparative study of the numerical methods for solving non linear equation. Here, in particular Two step iterative method is compared with Approximation techniques by circles which includes External touch technique of circles and Orthogonal intersection technique of circles. Numerical Illustrations are given.
متن کاملOPTIMAL SIZE AND GEOMETRY DESIGN OF TRUSS STRUCTURES UTILIZING SEVEN META-HEURISTIC ALGORITHMS: A COMPARATIVE STUDY
Meta-heuristic algorithms are applied in optimization problems in a variety of fields, including engineering, economics, and computer science. In this paper, seven population-based meta-heuristic algorithms are employed for size and geometry optimization of truss structures. These algorithms consist of the Artificial Bee Colony algorithm, Cyclical Parthenogenesis Algorithm, Cuckoo Search algori...
متن کاملA COMPARATIVE STUDY FOR THE OPTIMAL DESIGN OF STEEL STRUCTURES USING CSS AND ACSS ALGORITHMS
In this article, an Advanced Charged System Search (ACSS) algorithm is applied for the optimum design of steel structures. ACSS uses the idea of Opposition-based Learning and Levy flight to enhance the optimization abilities of the standard CSS. It also utilizes the information of the position of each charged particle in the subsequent search process to increase the convergence speed. The objec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994